Dre ban đầu được dự định sẽ hát phần hook, cho đến khi Rhymes nghe beat và ý tưởng đưa Linkin Park vào đó cứ "xuất hiện trong đầu ông".

Bài hát được trình diễn lần đầu tiên vào ngày 2 tháng 5 năm 2008 trong buổi hòa nhạc của Busta tại Club Index ở Đức. Buổi biểu diễn đầu tiên với Linkin Park là tại phòng thu tập dượt của họ Third Encore vào ngày 25 tháng 5 năm 2008, trước một khán giả gồm 14 thành viên của câu lạc bộ người hâm mộ Linkin Park, những người đã được bất ngờ đưa đến đó.

Bài hát xuất hiện trong nhạc nền của Madden NFL 09 và nó được sử dụng làm bài hát chủ đề cho chương trình truyền hình giải NBA Western Conference Finals 2008. Đây là lần thứ 2 một bài hát của Shinoda được sử dụng trong trận play-off NBA, bài đầu tiên là "Remember the Name" của Fort Minor.

Trong lúc chứng kiến chiến thắng bầu cử Tổng thống năm 2008 của Barack Obama, Busta bắt đầu ăn mừng và hát đoạn điệp khúc "We Made It". [2]